//#include<bits/stdc++.h>
//using namespace std;
//#define int long long
//int a[4][4];
//signed main()
//{
//	int n;
//	cin >> n;
//	for (int i = 1; i < n; i++) {
//		for (int j = i; j < n; j++) {
//			cin >> a[i][j]  ;
//		}
//	}
//	for (int i = 1; i < n; i++) {
//		for (int j = i; j < n; j++) {
//			if (a[i][j] != 0) {
//				a[i][j] = min(a[i - 1][j] + a[i][j + 1], a[i][j]);
//			}
//		}
//	}
////	cout << a[n - 1][0];
////
//	for (int i = 1; i < n; i++) {
//		for (int j = i; j < n; j++) {
//			cout << a[i][j] << " "  ;
//		}
//		cout << endl;
//	}
//
//	return 0;
//}
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n, a[202][202], ans = INT_MAX;
void dfs(int t, int s)
{
	if(s > ans){
		return ;
	}
	if( t == n){
		if(ans > s){
			ans = s;
		}
		return ;
	}
 	for (int i = t + 1; i <= n; i++) {
		dfs(i, s + a[t][i]);
	}
}
signed main()
{
	cin >> n;
	for (int i = 1; i < n; i++) {
		for (int j = 1 + i; j <= n; j++) {
			cin >> a[i][j];
		}
	}
	dfs(1, 0);
	cout << ans;
	return 0;
}
